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I Attorney Docket No. 82985 
2 

3 ITERATIVE DECISION FEEDBACK ADAPTIVE EQUALIZER 
4 

5 This application claims the benefit of United States 

6 Provisional Application No. 60/412,432, filed 20 September 2002. 
7 

8 STATEMENT OF GOVERNMENT INTEREST 

9 The invention described herein may be manufactured and used 
10 by or for the Government of the United States of America for 

II governmental purposes without the payment of any royalties 
12 thereon or therefore. 

13 

14 BACKGROUND OF THE INVENTION 

15 (1) Field of the Invention 

16 The present invention relates generally to communications 

17 systems and, more particularly, to a high performance iterative 

18 and adaptive decision feedback equalizer which is especially 

19 suitable for use in underwater telemetry. 

20 (2) Description of the Prior Art 

21 The underwater environment provides numerous difficult 

22 obstacles for acoustic communications. The ocean acoustic 

23 channel produces large amplitude and phase fluctuations on 

24 acoustic signals transmitted therethrough causing temporal, 

25 spatial, and frequency dependent fluctuations. Multipath 
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1 distortion is a significant problem. Underwater regions often 

2 experience high and/or variable sound attenuation. Ambient ocean 

3 noise influences the received signal-to-noise ratio and may 

4 require high transmission power levels to achieve suitable ratios 

5 depending on the conditions. 

6 Presently utilized underwater coherent acoustic telemetry 

7 systems are often able to transmit M-ary Phase Shift Keying 

8 (MPSK) and M-ary Quadrature Amplitude Modulation (MQAM) signals. 

9 At the receiver end, these coherent signals may be processed by 

10 an adaptive multi-channel decision feedback equalizer (DFE) . The 

11 DFE is then usually followed by a de-interleaver and an error 

12 correction decoder operating in a single pass fashion. The de- 

13 interleaver randomizes the errors and the error correction 

14 decoder tries to correct these randomly distributed errors. The 

15 error correction decoder is usually a Viterbi decoder for a 

16 convolutional code. The overall performance obtained by this 

17 type of prior art underwater telemetry system is often 

18 acceptable, but is not satisfactory in many situations. The 

19 desire for performance improvement has led to higher performance 

20 algorithms whose complexity is orders of magnitude greater than 

21 the standard decision feedback equalizer (DFE) system followed by 

22 de- interleaving and decoding. The turbo-equalization algorithm 

23 is one such algorithm that has performed much better than the 

24 normal algorithm but the cost has been extremely high complexity. 
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1 Turbo equalization and turbo coding may be applied to many 

2 detection and decoding problems. Turbo coding involves 

3 concatenation of simple component codes with an interleaver so 

4 that decoding can be performed in steps using algorithms of 

5 manageable complexity. However, the complexity of prior art 

6 turbo equalization increases exponentially with the number of 

7 channels and/or other factors, thereby making a multichannel 

8 telemetry system, as is typically utilized in underwater 

9 telemetry systems, highly complex. More particularly, the 

10 complexity of the prior art turbo-equalizer grows with channel 

11 complexity, modulation level, and spatial and/or time diversity. 

12 The complexity of a prior art turbo -equalizer is therefore 

13 orders of magnitude greater than the typical DFE structure 

14 discussed above. 

15 The following U.S. Patents describe various prior art 

16 systems that may be related to the above and/or other telemetry 

17 systems: 

18 U.S. Patent No. 5,301,167, issued April 5, 1994, to Proakis 

19 et al., discloses an underwater acoustic communications system 

20 that utilizes phase coherent modulation and demodulation in which 

21 high data rates are achieved through the use of rapid Doppler 

22 removal, a specialized sample timing control technique and 

23 decision feedback equalization including feedforward and feedback 

24 equalizers. The combined use of these techniques dramatically 

25 increases data rates by one and sometimes two orders of magnitude 


1 over traditional FSK systems by successfully combating fading and 

2 multipath problems associated with a rapidly changing underwater 

3 acoustic channel that produce intersymbol interference and makes 

4 timing optimization for the sampling of incoming data impossible. 

5 U.S. Patent No. 5,559,757, issued September 24, 1996, to 

6 Catipovic et al . , discloses an underwater acoustic telemetry 

7 system that uses spatially distributed receivers with aperture 

8 sizes from 0.35 to 20 m. Output from each receiver is assigned a 

9 quality measure based on the estimated error rate, and the data, 

10 weighted by the quality measure, is combined and decoded. The 

11 quality measure is derived from a Viterbi error-correction 

12 decoder operating on each receiver. The quality estimator 

13 exploits the signal and noise differential travel times to 

14 individual sensors. The spatial coherence structure of the 

15 shallow-water acoustic channel shows relatively low signal 

16 coherence at separations as short as 0.35 m. Increasing receiver 

17 spacing beyond 5 m offers additional benefits in the presence of 

18 impulsive noise and larger scale inhomogeneities in the acoustic 

19 field. Diversity combining, even with only two receivers, can 

20 lower uncoded error rates by up to several orders of magnitude 

21 while providing immunity to transducer jamming or failure. 

22 U.S. Patent No. 6,295,312 Bl, issued September 25, 2001, to 

23 Susan M. Jarvis, discloses a method and system for communicating 

24 in a time-varying medium. A transmitter sends transmissions of 

25 the same message data separated in time with respect to one 
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1 another. A single sensor receives the transmissions. Each 

2 received transmission is buffered until all of the transmissions 

3 that were sent are received. The buffered transmissions are 

4 simultaneously processed via multichannel adaptive equalization 

5 only when all of the transmissions that were sent are received. 

6 The above cited prior art does not disclose a system whose 

7 complexity is similar to that of the prior art decision feedback 

8 equalizer followed by a de- inter leaver and an error correction 

9 decoder, but whose performance is greatly improved. The above 

10 cited prior art also does not disclose decision feedback 

11 equalizers utilizing hard and/or soft feedback from the decoder. 

12 The solutions to the above described and/or related problems have 

13 been long sought without success. Consequently, those skilled in 

14 the art will appreciate the present invention that addresses the 

15 above and other problems. 
16 

17 SUMMARY OF THE INVENTION 

18 It is a general purpose of the present invention to provide 

19 an improved telemetry system. 

20 Yet another object is to provide an augmented high 

21 performance iterative receiver algorithm for underwater acoustic 

22 telemetry. 

23 It is another object of the present invention to provide a 

24 hard- iterative DFE structure and a soft -iterative DFE structure 

25 that is superior to the standard DFE structure. 
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1 It is yet another object of the present invention to provide 

2 a system which has linear complexity growth with the size of the 

3 symboling constellation as opposed to more complex systems such 

4 as turbo-equalization which experience exponential complexity 

5 growth . 

6 An advantage of the present invention is that it takes 

7 advantage of the attractive features of the DFE structure such as 

8 diversity combining, modest complexity increase with channel 

9 complexity, symbol synchronization, and phase tracking while 

10 providing higher performance than a standard DFE with less 

11 complexity than the turbo -equalizer. 

12 a feature of one embodiment of the invention combines a 

13 decision feedback adaptive equalizer (DFE) with a turbo- equal izei 

14 whereby the decision feedback equalizer or variant thereof 

15 provides a pre-processing stage for a turbo -equalizer that 

16 significantly limits the complexity of the turbo -equalizer. 

17 An advantage of the present invention is superior 

18 performance as compared to the standard DFE structure. 

19 Another advantage is that time or spatial signal diversity 

20 can be processed with low complexity within the DFE to provide a 

21 single stream of diversity combined symbols which can be 

22 processed with a simplified turbo-equalizer construction for use 

23 in multichannel transmissions. 
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1 Yet another advantage of the present invention is that a DFE 

2 structure may be utilized therein to take advantage of fractional 

3 spacing to help synchronize symbols. 

4 Yet another advantage of the present invention is that a DFE 

5 structure may be utilized to reduce the extent of the channel 

6 response and therefore allow a turbo -equalizer to operate on a 

7 much shorter impulse response in order to reduce the complexity 

8 thereof . 

9 These and other objects, features, and advantages of the 

10 present invention will become apparent from the drawings, the 

11 descriptions given herein, and the appended claims. However, it 

12 will be understood that above listed objects and advantages of 

13 the invention are intended only as an aid in understanding 

14 certain aspects of the invention, are not intended to limit the 

15 invention in any way, and do not form a comprehensive or 

16 exclusive list of objects, features, and advantages. 

17 Accordingly, the present receiver is operable for use in a 

18 telemetry system such as an underwater telemetry system and may 

19 comprise one or more elements such as, for instance, at least one 

20 data input channel connected to the receiver, and a decision 

21 feedback equalizer for receiving the data input channel. The 

22 present receiver preferably produces an estimated symbol sequence 

23 output during a plurality of iterations of operation. The 

24 present receiver may further comprise a symbol -by- symbol detector 

25 which is preferably operable for receiving the estimated symbol 
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1 sequence output and operable to produce a symbol -by- symbol 

2 detector output. A decoder is provided for receiving the 

3 estimated symbol sequence output and for producing a decoded 

4 output. An iterative feedback connection is provided between the 

5 decoder and the decision feedback equalizer to provide feedback 

6 from the decoder for use in at least some of the plurality of 

7 iterations of operation of the decision feedback equalizer. In a 

8 preferred embodiment, the decoder may be a Viterbi decoder or a 

9 MAP decoder. 

10 The receiver further may comprise a feedback filter for the 

11 decision feedback equalizer and in one embodiment may comprise a 

12 switch between the symbol -by- symbol detector and the feedback 

13 filter and the iterative feedback connection operable for 

14 selectively connecting the symbol -by- symbol detector output to 

15 the feedback filter or for connecting the iterative feedback 

16 connection to the feedback filter. In this embodiment, the 

17 switch is operable for connecting the symbol -by- symbol detector 

18 output to the feedback filter during a first iteration of the 

19 plurality of iterations and then connecting the iterative 

20 feedback connection to the feedback filter for subsequent of the 

21 plurality of iterations, at least until a stop criterion is 

22 reached. 

23 The receiver may further comprise a feedback filter wherein 

24 the feedback filter is operable for receiving hard values of 
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1 decoded symbols from the decoder by means of the iterative 

2 feedback connection. 

3 In another embodiment the iterative feedback connection 

4 between the decoder and the decision feedback equalizer may 

5 connect to the symbol -by- symbol detector. The iterative feedback 

6 connection provides log likelihood ratio information and the 

7 symbol -by- symbol detector may further comprise a converter for 

8 converting estimated symbol sequence output from said decision 

9 feedback equalizer to log likelihood ratio information. A 

10 combiner may be utilized to combine the log likelihood ratio 

11 information from the iterative feedback connection and the log 

12 likelihood ratio information produced by the converter. The 

13 symbol -by- symbol detector further comprises a decision module for 

14 receiving the combiner output and producing hard values of 

15 decoded symbols for the feedback filter. 

16 A method of operation is provided which may comprise one or 

17 more steps such as, for instance, iteratively processing a 

18 received signal with a decision feedback equalizer to produce 

19 estimated symbol sequence information and post -processing the 

20 estimated symbol sequence information with a decoder wherein the 

21 decoder may comprise at least a Viterbi decoder or a MAP decoder. 

22 Other steps may comprise providing a feedback connection between 
2 3 the decoder and the decision feedback equalizer to provide 

24 feedback information from the decoder for use in at least some 
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1 plurality of iterations of the processing by the decision 

2 feedback equalizer. 

3 The method may further comprise selectively utilizing the 

4 feedback information from the decoder so that after a first 

5 iteration of processing by the decision feedback equalizer, then 

6 the feedback information is utilized in subsequent of the 

7 plurality of iterations of the processing, at least until a stop 

8 criterion is reached. 

9 In one possible embodiment, the method may comprise 

10 controlling a switch for connecting the feedback connection to 

11 the feedback filter in the decision feedback equalizer. 

12 In another possible embodiment, the method may comprise 

13 combining the estimated symbol sequence information with log 

14 likelihood ratio information produced utilizing the decoder. 

15 The method may comprise processing the estimated symbol sequence 

16 information prior to the step of combining by converting the 

17 estimated symbol sequence information to log likelihood ratio 

18 information. The step of converting may further comprise 

19 multiplying the estimated symbol sequence by a factor wherein the 
2 0 factor comprises computing a variance of the estimated symbol 

21 sequence. 

22 The method may comprise iteratively processing BPSK 

23 modulated signals or may comprise iteratively processing MPSK and 

24 MQAM modulated signals and/or may be utilized for other types of 
2 5 modulated signals, as desired. 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

2 A more complete understanding of the invention and many of 

3 the attendant advantages thereto will be readily appreciated as 

4 the same becomes better understood by reference to the following 

5 detailed description when considered in conjunction with the 

6 accompanying drawing, wherein like reference numerals refer to 

7 like parts and wherein: 

8 FIG. 1 is a block diagram schematic of a presently preferred 

9 iterative decision feedback equalizer with hard feedback in 

10 accord with the present invention; 

11 FIG. 2 is a block diagram schematic of a presently preferred 

12 iterative decision feedback equalizer with soft feedback in 

13 accord with the present invention; 

14 FIG. 3 is a block diagram schematic of a symbol -by- symbol 

15 detector unit for an iterative decision feedback equalizer with 

16 soft feedback in accord with the present invention; and 

17 FIG. 4 is a block diagram schematic of an alternative 

18 embodiment symbol -by- symbol detector for an iterative decision 

19 feedback equalizer with soft feedback for MPSK modulation. 
20 

21 DESCRIPTION OF THE PREFERRED EMBODIMENT 

22 The present invention provides an augmented high performance 

23 iterative receiver algorithm for underwater acoustic telemetry. 

24 The present invention provides an improved performance iterative 

25 decision feedback equalizer (DFE) which may utilize either hard 


12 


1 feedback or soft feedback while maintaining reasonable modest 

2 complexity. The complexity of the algorithm is of the same order 

3 of complexity as the standard algorithm. 

4 Referring now to the drawings, and more particularly to FIG. 

5 1, there is shown a presently preferred embodiment of an 

6 iterative Decision Feedback Equalizer (DFE) system 10 with hard 

7 feedback structure. In FIG. 2, there is shown the general 

8 structure of a presently preferred embodiment of an iterative DFE 

9 system 10A with soft feedback structure. Both of these iterative 

10 DFE systems 10 and 10A comprise a Decision Feedback Equalizer 12 

11 and 12 A, respectively, and a decoder section 22 and 22A, 

12 respectively. 

13 In FIG. 1, DFE 12 comprises feed-forward transversal filter 

14 14 to which a signal 16 , such as multichannel signals with 

15 numerous inputs for receipt by matched filters, may be initially 

16 received. Thus, it will be understood that feed- forward 

17 transversal filter 14 may comprise a plurality of transversal 

18 filters or tapped delay line filters as per the prior art. 

19 Transversal filter 14 provides an equalizer structure which is 

2 0 followed by feedback transferal filter section 18 and symbol -by- 

21 symbol decoder 20 which acts as the de-interleaver . Feedback 

22 transversal filter 18 is preferably utilized to implement a 

23 feedback finite impulse response (FIR) filter in DFE 12. Thus, 

24 feedback transversal filter 18 is also conveniently referred to 
2 5 as feedback FIR filter 18 herein. An estimated symbol sequence 
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1 at line 21 is de- interleaved by de-interleaver 27 then applied to 

2 decoder section 22 which preferably comprises a soft-decision 

3 Viterbi decoder 24 or other suitable decoder. Output from DFE 

4 with hard feedback structure 10 is output line 26 from soft- 

5 decision Viterbi decoder 24. In high signal to noise ratios, 

6 the hard decoded symbols from soft-decision Viterbi decoder 24 

7 are more reliable than the previously detected symbols by DFE 12. 

8 In the hard- feedback embodiment of the present invention, hard 

9 values of decoded symbols of the soft decision Viterbi algorithm 

10 output from line 28 are interleaved using interleaver 29 and are 

11 iteratively used as feedback to feedback transversal filter 18, 

12 which is used to implement a feedback finite impulse response 

13 (FIR) filter in DFE 12. In a DFE with hard feedback structure 

14 10, the first iteration has the same functionality as does the 

15 prior art non- iterative structure which was discussed 

16 hereinbefore. After removing intersymbol interference (ISI) from 

17 the received signal at input 16 to produce the estimated symbol 

18 sequence at 21 by means of the de-interleaver comprised of 

19 symbol -by- symbol detector 20 and feedback transversal filter or 

20 feedback FIR filter 18, the resulting sequence can be decoded by 

21 the Viterbi decoder 24. Thus, at this first iteration, there is 

22 no difference between this system and the prior art non- iterative 

23 DFE discussed hereinbefore. However, in the subsequent 

24 iterations, DFE 12 receives the hard outputs of the decoder 

25 section 22 at feedback FIR filter 18, which may be selectively 
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1 effected utilizing switch 23, whereby the accuracy of output data 

2 at output 26 is improved, at least for the case of relatively 

3 high signal to noise ratios. Therefore, in one embodiment of 

4 the invention, switch 23 is effective for changing the feedback 

5 to feedback FIR filter 18 for use of the hard values of the 

6 encoded signals from the decoder section 22 after the first 

7 iteration and so long as desired. 

8 Thus, system 10 is especially useful for the case of certain 

9 signal-to-noise ratios (SNRs) . However, simulation results at 

10 least for a standard DFE 12 with interleaver and decoder 24 

11 operating in an iterative DFE fashion with hard feedback as per 

12 system 10 showed that for very low signal-to-noise ratios, the 

13 performance of system 10 is not satisfactory. This is because at 

14 very low SNRs, the Viterbi decoder 24 algorithm generates burst 

15 errors. Due to the subsequent error propagation of DFE 12, these 

16 errors will generate more errors in the next iterations. 

17 Analyzing system 10, when we utilize the decoded values from 

18 line 28 for the coded symbols in the feedback FIR filter 12, we 

19 lose some information about the detected symbols provided by the 

20 estimated symbol sequence at line 21 from DFE 12 itself. 

21 An improved approach, especially for low SNRs, is shown in 

22 the embodiment of iterative decision feedback adaptive equalizer 

23 system 10A shown in FIG. 2. In the approach of system 10A, all 

24 the information including the soft values of the coded symbols 

25 out of decoder section 22A and the soft information about the 
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1 detected symbols provided by the DFE 12A at line 21 in its 

2 decision directed mode of operation. This combined information 

3 is then used to make a symbol decision in the symbol -by- symbol 

4 detector 2 OA. 

5 For system 10A, the way in which we combine the two 

6 information streams is of importance. These two information 

7 streams are of different kinds, the soft feedback information 

8 from the decoder 24A is of log likelihood ratio (LLR) type, but 

9 the estimated symbol sequence \l k } at line 21 is DFE 12A estimator 

10 output. 

11 Let us assume DFE 12A is doing perfect channel equalization 

12 at each symbol iteration and let us further assume that it can 

13 remove all the inter-symbol interference (ISI) from the 

14 sequence. Therefore, we can calculate the LLR value for \l k \ and 

15 since we are assuming the entire ISI has been removed by the 

16 equalizer, the estimated signal has a normal pdf with an unknown 

17 variance. Hence: 

1 1 - 2 

P(c t =-l|/) 1 exp( _J_/ + i 2 ) " 

4l^a 2<t 2 ' 

19 where a 2 is the variance of |f t }. Now all we have to do is to 

20 compute the variance of the estimated sequence and then 

21 convert the estimated sequences to LLR by multiplying times the 

22 variance log- likelihood ratio (VLLR) estimator 32 determined 
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1 above of — . In the next step, we will use this LLR and other 

2 soft valued LLR of the feedback of a posteriori probabilities 

3 (APP) from the previous iterations from detector feedback line 3 0 

4 to make a decision in decision maker 34 of module 20A to provide 

5 hard detected signals, one possible embodiment of which is shown 

6 in greater detail in FIG. 3. 

7 We can compute the variance of \l k \ sequence by the following 

8 recursive equation: 

(k-l).crl l+ \i k \-tf 


(2) 


k 

10 In. system 10B, the inputs of feedback FIR filter 18 have 

11 been replaced with the output sequence from the above described 

12 symbol -by- symbol detector 2 OA, an embodiment of which is shown in 

13 FIG. 3. We can see that this system will have improved 

14 performance in low SNRs compared to the standard DFE 12 . 

15 System 10A illustrates the general structure for iterative 

16 DFE with soft feedback. The structure of system 10A can be 

17 applied to any modulation scheme, e.g., MPSK signals. The only 

18 part of system, which needs to be modified, is decision device or 

19 symbol -by- symbol detector 20A. Unit 20A combines the information 
2 0 of the DFE nonlinear estimator from line 21 and the feedback LLR 

21 information from line 3 0 and then makes hard decision to provide 

22 hard detected signals based on the combined information for 

23 application to feedback filter 18. Depending on the type of 
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I signal utilized, the structure of decision device or symbol-by- 
symbol detector 20A may is adjusted accordingly. 

in regard to use of system 10A for general MPSK signals, we 
4 have seen previously that based on the assumption of correctness 
of all past detected symbols, minimization of the mean squared 
error (MSB) leads to a linear equation. The performance of a 

7 decision feed back equalizer 12 strongly depends on the quality 

8 of the previously detected symbols because any error in feedback 

9 filter 12 may cause more errors in detection of the next symbols. 
10 This is why error propagation in DFE structure may limit the 

II performance of the system. The goal of the iterative DFE is to 

12 modify this structure so that by using the output information of 

13 the decoder from the previous iteration, we can reduce the error 

14 propagation effects. In system 10A, in the first iteration the 

15 equalizer has the same functionality as the prior art DFE. After 

16 removing the ISI from the received signal, and passing through the 

17 de- inter leaver the resulting sequence can be decoded by the 

18 Viterbi algorithm. 

19 When we use the decoded values for coded symbols in feedback 

20 FIR 12, we lose part of the information about the detected 

21 symbols provided by the DFE itself. The best solution would be to 

22 employ all the information and then make a decision in the 

23 symbol -by- symbol detector. 

24 As discussed above, the method by which we combine the two 

25 different types of information is important. The soft information 
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1 of the feedback is LLR, but the estimated symbol sequence {f t j is 

2 DFE estimator outputs. 

3 Similar to what was done for the BPSK case, let us assume 

4 that the equalizer is doing perfect channel equalization in any 

5 iteration and that it can remove all the ISI from the 

6 {resequence. Therefore, we can calculate the LL value for {x k } 

7 and since we are assuming that the ISI has been removed by the 

8 equalizer, the residual ISI plus channel noise has a normal 

9 density with an unknown variance, and further we are assuming 

10 that the in-phase and the quadrature noise and the residual ISI 

11 are independent, thus: 

12 L(l=S(i)) = \np(I k =S i \x) (3) 


13 1(7 = 5(0) = In— exp(--\|x 7 -S,(0| 2 ) exp(-— l —\x Q -S Q (ij() 

2n-o,<j Q 2a, 2a Q 


(4) 


14 wherea, 2 ,a Q 2 are the variances of real and imaginary part of 

ft}. 

15 respectively. S(i): i = 0, 1, 2, 3; 

16 L(I=S(i)) = \n-— l - - L T^-5 / (0r-- i T |^-5 e (0| 2 ( 5 ) 

27z-<7jCT Q la j 2a Q 

17 Since w ln " is a constant it can be ignored. Hence, 

2n *a } aq 

18 L(I= S(i)) = cte--^ (V + S, 2 (i) - 2 • x, • S,(i))- [x Q 2 + S Q 2 (i) -2-x Q - S Q (ij) < 6 ) 

2o f 2Gq 

19 and 
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1 1(7 = S(i)) = cte + -^-j-x, -Sj (0 + —j'X Q -S e (i) ( 7 > 

2 This last equation represents a general technique to 

3 calculate the log likelihood value for non-linear estimations in 

4 DFE systems for all I-Q modulation types. For this particular 

5 case with QPSK modulation, we have: 


V2 . L V2 t 


L(l=S(i))U w =±-\-x I ± 


2a/ ' 2<7 Q 2 Q 


(8) 


7 Now all we need to do is to compute the variances of the 

8 estimated sequence {x k } and then convert these estimated 

9 sequences to LL. The variances values for the in-phase and the 
10 quad-phase parts can be calculated by recursive equations: 


11 °n = 


2 


12 <J n \ = 


(9) 


(10) 


2*" k 

13 Accordingly, FIG. 4 shows the new structure for the symbol - 

14 by- symbol detector unit 2 OA in an iterative soft DFE system for 

15 QPSK modulation. Again estimated sequence from 21 {x k } is applied 

16 as indicated having real and imaginary parts as shown divided in 

17 block 36. Variance estimators 38 and 40 are implemented as per 

18 the equations directly above. The signal is then multiplied by 

19 the likelihood ratio (LLR) estimator 32A and 32B as per 
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1 the equations illustrated above. Real and imaginary parts 

2 generated by LLR estimators 32A and 32B are reintegrated in block 

3 42. 

4 In summary, the embodiments shown by the present invention 

5 replace the standard DFE structure with an iterative structure 

6 that combines the DFE and the decoder block. The hard- iterative 

7 DFE system 10 iterates the normal DFE 12 followed by a de- 

8 interleaver 27 and decoder 22 which preferably utilizes soft 

9 Viterbi decoder 24. In this fashion, the most likely coded or 

10 hard encoded symbols of decoder 22 are interleaved at interleaver 

11 2 9 and passed back to DFE 12 as the new training sequence to be 

12 used as the new reference instead of using the decision directed 

13 mode of prior art equalizer operation as in the first pass. 

14 The soft -iterative DFE system 10A replaces one preferred 

15 embodiment of soft Viterbi decoder 24 with a Maximum A posteriori 

16 Probability (MAP) decoder 24A which serves to make better use of 

17 the advantages of channel coding to improve the channel 

18 equalization-detection process. Embodiment 10A incorporates new 

19 information to help make more reliable symbol decisions. MAP 

20 decoder 24A is connected to the DFE 12A through an interleaver 

21 for the decoded symbols and a de- interleaver for the encoded 

22 symbols. After the initial pass through the system, iterations 

23 of the soft -iterative DFE system (multiple passes through the 

24 system or loops through the system) , the decoded reference 

25 signal's LLR values from decoder 24A are combined with the 
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1 decision directed equalizer symbol estimates from line 21 by 

2 using variance log-likelihood ratio estimator 32. These combined 

3 LLR values are then passed to symbol by symbol detector 2 OA that 

4 determines which symbol of the possible symbols was detected and 

5 then feeds back this symbol estimate to feedback filter 18 so 

6 that the next sequential symbol can be processed. This 

7 iterative processing continues either for a fixed number of 

8 iterations has occurred or when a stop criterion based has been 

9 passed. 

10 The performance improvement in the hard- iterative scheme is 

11 due to using corrected symbols to feedback during subsequent 

12 iterations and the performance improvement in the soft-iterative 

13 technique is due to using a MAP decoder instead of a Viterbi 

14 decoder, iterating the combined equalizer and decoder sections a 

15 number of times, combining the decision directed LLR symbol 

16 estimates with the decoder's LLR estimates to better determine 

17 the symbol to feedback within the equalizer for each symbol in 

18 the data packet. 

19 It will be understood that features of the present invention 

20 may also be utilized in other types of communication systems than 

21 underwater communication systems. Many additional changes in the 

22 details, components, steps, algorithms, and organization of the 

23 system, herein described and illustrated to explain the nature of 

24 the invention, may be made by those skilled in the art within the 

25 principle and scope of the invention. It is therefore understood 
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1 that within the scope of the appended claims, the invention may 

2 be practiced otherwise than as specifically described. 
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